Parallel DNA Algorithms of Generalized Traveling Salesman Problem-Based Bioinspired Computing Model
نویسندگان
چکیده
منابع مشابه
Generalized Traveling Salesman Problem Reduction Algorithms
The generalized traveling salesman problem (GTSP) is an extension of the well-known traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are required to find a minimum length tour that includes exactly one city from each group. The aim of this paper is to present a problem reduction algorithm that deletes redundant vertices and edges, preserving the value o...
متن کاملThe generalized traveling salesman problem solved with ant algorithms
Background Many combinatorial optimization problems are NP-hard, and the theory of NP-completeness has reduced hopes that NP-hard problems can be solved within polynomially bounded computation times (Dahlke 2008; Dunne 2008). Nevertheless, sub-optimal solutions are sometimes easy to find. Consequently, there is much interest in approximation and heuristic algorithms that can find near optimal s...
متن کاملMassively Parallel Approximation Algorithms for the Traveling Salesman Problem
The traveling salesman problem (TSP) describes a salesman who needs to travel through a list of given cities exactly once by taking the shortest possible tour. The problem is NP-Complete since there are no known polynomial time algorithms to solve it. The main motivation to solve this problem is that the applications of Traveling Salesman are immense. It can be used by banks to find an optimal ...
متن کاملNew parallel randomized algorithms for the traveling salesman problem
We recently developed a new randomized optimization framework, the Nested Partitions (NP) method. This approach uses partitioning, random sampling, promising index, and backtracking to create a Markov chain that has global optima as its absorbing states. This new method combines global search and local search (heuristic) procedures in a nature way and it is highly matched to emerging massively ...
متن کاملGenetic Algorithms for the Traveling Salesman Problem
This paper is a survey of genetic algorithms for t h e traveling salesman problem. Genetic algorithms are randomized search techniques that simulate some of the processes observed i n natural evolution. In this paper, a simple genetic algorithm is introduced, and various extensions are presented to solve t h e traveling salesman problem. Computational results are also repor ted for both random ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computational Intelligence Systems
سال: 2020
ISSN: 1875-6883
DOI: 10.2991/ijcis.d.201127.001